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(54) Improved playback control methods and arrangements for a DVD player 



(57) In accordance with certain aspects of the 
present invention, enhancements have been developed 
to further extend the performance of a generic DVD nav- 



igator. The methods and arrangements herein provide 
a mechanism that allows a player application to precise- 
ly 'bookmark* locations during playback, and later 
resume playback at the selected bookmarked locations. 
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Description 



RELATED APPLICATIONS 

[0001] This patent application is related to co-pending U.S. Patents Numbers . (Attorne/J 

Numbers: MS1-688US. MS1-706US. MS1-707US. MS1-708US..and MS1-709US). 



TECHNICAL FIELD 

[0002] This invention relates to computers and like devices, and more particularly to improved playback control math- 
ods and arrangements for use between a multimedia player application and a generic media content navigator program 
via certain application programming interfaces (APIs). 



BACKGROUND 



[0003] A digital versatile disc (DVD) player is composed of three logical units, as defined in the DVD specification. 
The first logical unit is a DVD player application that presents an interface to the user and relays user commands to 
the second logical unit. The second logical unit a DVD navigator that reads and interprets the information on the DVD 
and controls which segments of video and audio are processed based on the user commands. The third logical unit 
is a DVD presentation layer that decompresses data read from the DVD and presents the corresponding audio, video 
and subpicture streams, as applicable, to one or more renderers. 

[0004] These logical units may be implemented in hardware and/or software. By way of example, m certain imple- 
mentations the DVD player is implanted via a graphical user interface (GUI) that is displayed to a user, and through 
which the user is able to selectively control playback, etc., of the DVD using a pointing selection input device, e.g., a 
mouse This is usually a fairly straightforward task for system developers and allows for easy customization. 
[0005] Implementing a DVD navigator, on the other hand, tends to be a more complex task. This is especially tme 
for applications that seek to integrate DVD information into presentations and the like. Here, each developer entity 
would need to provide a mechanism for reading and interpreting their DVD. and interfacing with the decoder mechanism 
in the DVD presentation layer. Moreover, the decoder mechanism in the DVD presentation layer will likely be a product 
of a third party; making the task of authoring a DVD navigator even more difficult, since the navigator must interface 
to many different decoder mechanisms. 

[0006] Consequently, there is a need for a powerful yet simplified and consistent interface that player applications 
can use to control the DVD navigator program. 



SUMMARY OF THE INVENTION 

[0007] Recognizing the potential burdens placed on application developers. Microsoft Corporation, in an effort to 
further enhance their operating system and the user's environment have developed a generic navigator component. 
This generic navigator component provides a standard, specification-compliant DVD navigator as part of Windows® 
to help application developers avoid such possibly repetitive and difficult tasks. This generic navigator component 
exposes two application programming interfaces (APIs) that combined provide a powerful, yet simplified and consistent 
interface that player applications can use to control the DVD navigator. The APIs have been designed to further influ- 
ence the flexibility and usefulness of the underlying DVD Navigator. 

[0008] In accordance with certain aspects of the present invention, enhancements have been developed to further 
extend the performance of the generic navigator component. Of significance herein, was the need for an improved 
user and player application environment for starting and stopping playback. With current navigators, jumping to previous 
locations on discs is cumbersome and often unreliable. For example, when a user wants to continue to watch a movie 
from a specific location, he/she must remember the location and manually navigate back to that point. Thus, it would 
be beneficial to provide a mechanism that allows the player application to more precisely 'bookmark' locations dunng 
playback, and later resume playback that selected bookmarked locations. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] A more complete understanding of the various methods and an-angements of the present invention may be 
had by reference to the following detailed description when taken in conjunction with the accompanying drawings 

wherein: 



Fig. 1 is a block diagram depicting an exemplary DVD player device. 
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Fig. 2 is a block diagram of a computer environment suitable for use with the DVD player device in Fig. 1 . 

Fig. 3 is. a block diagram depicting a first mode of synchronization between a DVD player application and a genenc 

navigator program. 

Fig. 4 is. a block diagram depicting a second mode of synchronization between a DVD player application and a 
5 generic navigator program. 

Fig. 5 is. a block diagram depicting a third mode of synchronization between a DVD player application and a genenc 

navigator program. 

Fig. 6 is. a block diagram depicting a fourth mode of synchronization between a DVD player application and a 

generic navigator program. 

10 Figs 7 and 8 are block diagrams depicting non-blocking and blocking modes of synchronization, respectively, 

between a DVD player application and a generic navigator program. 

Fig. 9 is a block diagram depicting exemplary read/write communication functionality between a player application 
and a program related to media content. 

Fig. 10 is a line diagram depicting a dual-branch playback decision point associated with restricted/parental control 
15 over media content. 

Fig. 11 is a line diagram depicting a multiple-branch playback decision point associated with restncted/parental 

control over media content. 

Fig. 1 2 is a block diagram depicting an exemplary method for controlling access to media data through the use of 
a player application supplied code. 
20 Fig. 1 3 is a block diagram depicting exemplary media content bookmarking functionality. 

Fig. 14 is an illustrative diagram depicting an exemplary method for generating a substantially unique identifier for 
a media source. 



25 



DETAILED DESCRIPTION 



[0010] The following exemplary methods and arrangements describe certain enhancements and features associated 
with a generic DVD navigator having APIs exposed to DVD player applications. These are referred to as the DVD 
navigator and DVD2 APIs. It is noted that while most of the description is directed towards a PC running the Windows® 
operating system, the various methods and arrangements are clearly applicable to other operating systems, devices. 
30 etc. Moreover, the use of the term DVD is not meant to exclude other media formats. Thus, the DVD content itself may 
come from a hard drive, a compact disc, over a network, and the like. 

[001 1] As will be described, the DVD navigator and/or DVD2 API enable a player application to interactively control 
the playback of DVD content. The DVD2 API consists of two interfaces. The first is termed "IDvdlnfo2". The second is 
termed "IDvdControl2". The player application may use the IDvdlnfo2 interface to query the current state of the DVD 

35 navigator and the IDvdControl2 interface to better control playback and/or to alter the DVD navigator's state. 

[0012] The DVD2 API provides several unique and novel features. For example, thread-based synchronization meth- 
ods are provided for real-time playback; a playback control mechanism is provided to determine the degree of inter- 
activity: communication mechanisms are provided between the player application and the disc program, playing of 
time ranges is supported; mechanisms are provided for coordinating and handling parental level requests and for 

40 determining the minimal parental level to play a restricted segment of content; and. a unique disc identifier algorithm 
is provided which further supports the bookmarking of any location within the DVD content 

[0013] With this mind, attention is drawn to Fig. 1 , which depicts an exemplary DVD player 100. Player 100 includes 
at least one player application 102 configured to present the user with a user interface (U/l) 104. Through U/l 104, the 
user is able to instruct player application 102 with regard to the playback of DVD content 110. 

45 [001 4] As illustrated, player application 1 02 is provided with DVD2 AP1 1 08a and 1 08b to communicate user requests, 
and receive feedback information, respectively. DVD2 API 108a-b provide access to the functions within navigator 106. 
Navigator 1 06 interacts with DVD content 1 1 0. which in addition to media information includes a program 112. Program 
112 defines the menus, jumps, etc., associated with the remaining content. Navigator 106 includes a state 114 asso- 
ciated with the playback process. Here, in state 114. for example, the cun-ent user operation (UOP) (e.g.. play, stop. 

50 pause, reverse, fast-forward, slow motion, angle, etc.) is stored along with the current location within the DVD content 
(e.g.. chapter, time, frame) and certain other registers such as those that could record recent jumps/UOPs. 
[0015] The output of navigator 106 includes an encoded video stream, an encoded audio stream, and a subpicture 
stream, as applicable. These outputs are inputted to a decoder 116. which is configured to decode (decrypt and de- 
compress) the encoded data and output the con-esponding streams to the applicable video Tenderer 118 or audio 

55 Tenderer 1 20. Renderer 1 1 8 causes the video information to be displayed to the user, for example, via a video monitor. 
Renderer 120 causes the audio information to be reproduces for the listener, for example, via one or more speakers. 
[00161 Attention is now drawn to Fig. 2, which is a block diagram depicting an exemplary computing system 200 
suitable for use with the arrangement in Fig. 1. 
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10017) Computingsystern200isJnth.sexamp.e/.ntheformofapersona.computer(PC)ho^^^^^^ 
«,mpuling system may take the form of a dedicated server(s), a special-purpose dev.ce. an apphance. a handheld 
computing device, a mobile telephone device, a pager device, etc. „„„„„ ,„ -nd a svstem bus 

10018] AS shown, computing system 200 includes a processing un, 221 , a '"^'"^^g^ 
223 Svstem bus 223 links together various system components including system memory 222 and the Process ng 
unJ 2Tjrstem bus 223 may be any of several types of bus structures including a memory bus or memory cont oHer. 
a pe iphSu^^ usU any of a variety of bus architectures. System memory ^22 typ.^ljMnclude^^^ 

read only memo.7 (ROM) 224 and random access memory (RAM) 225. A basic !"P"''°"*P"' ^^^^^^^^ (BIO^. co^^^ 

r.'- Tresis rp:t;nt;s:2"r^^^^^^^ 

Hi<;k 229 and an optical disk drive 30 for reading from or «^riting to a removable optical disk 231 such as a kum 
t other optSrmed^Hard disk drive 227. magnetic disk drive 228, and optical disk drive 230 '° ^^^^^ 

Tus 223 bv a hTrd disk drive interface 232. a magnetic disk drive interface 233, and an optical drive interface 234, 
,s espe t ve^li^^^^^^ ^^^''^ <Smputer-readable media provide nonvo.a^-torage of computer 

readable instructions, data structures, computer programs and other data '^^^^^P"*^^^^^^^^^ ,,3^ 231 ROM 

(00191 A number of computer programs may be stored on the hard disk, magnetic disk 229, optical disk 
224 RAM 225 including an operating system 235. one or more application programs 236. other programs 237. and 

20 Sr ?2er may enter commands and information into computing system 200 through various Input devices such 
as aLboa'd 2^0 and poinSng device 242 (such as a mouse). A camera/microphone 255 or other like media device 
c pab^orcaptu'S,g or ZLL outputting real-time data 256 can also be included as an ^nP^'f--^^^^^^^ 
Ssiern 200. The real-time data 256 can be input into computing system 200 -a a" appropriate interface 257. Interface 
257 can be connected to the system bus 223, thereby allowing real-time data 256 to be stored in RAM 225, or one of 
25 the Other data Storage devices, or othenA/ise processed. ^ . . , ^„„„„^tort to the svstem bus 223 via an 
[00211 As shown a monitor 247 or other type of display device is also connected to the system ^^"^Z^- ^" 
Eace su?h as a video adapter 248. In addition to the monitor, computing system 200 may also include other pe- 
S coZte s suS^^^^ a remote «S,mputer 249. Remote computer 249 may be another personal compu^r. a 
seXer a rou e r.Tnetwork PC. a peer device or other common network node, and typically '-'"^-^^47' °^^^^^^ 
T^enl described above relative to computing system 200, although only a memory storage device 250 has been 

Th^^^^^^^^ connections depicted in Fig. 2 include a local area network (l^) 251 and a wide area n^w°rk 
IwAN) 252 such networking environments are commonplace in offices, enterprise-wide computer networks. Intranets 

'when used in a LAN networking environment, computing system 200 is connected to the 'ocal network 251 

hrough a network interface or adapter 253. When used in a WAN networking environment^ ^ ' elworS^^^^^^^^^^ 
ySlyincludesamodem 254 or othermeans for establishing communications overth^^^^^^^^ 

as the internet. Modem 254. which may be internal or external, is connected to system bus 223 via the serial port 

inl networked environment, computer programs depicted relative to the computing system 200^ or portions 
hereof riay be Tored in the remote memory storage device. It will be appreciated that the network connexions shown 
arJ exemplary and other means of establishing a communications link between the '^^'^P^'^'l'^^^^J^^.^..^^ 
fo0261 DVD2 AP1 1 08a-b simplifies application authoring , adds functionality and solves many difficult synchronization 
ssue coZonrovZlayeTapplicals development. Basically, a common DVD API helps d;scourage propriety 
singfe-use monomhic D?D solu'ons that serve only as standalone DVD player applications. It ^'^o ^J'^^J^^"; 
appiica ions (such as presentation programs. DVD players, games, or interactive learning P^fJ^^^Lto ^^^^^^ 
port without having to know which DVD decoder or DVD hardware support is on the use^s system. Historically, custom 
n\/n «ni,itinns [end to be verv hardware dependent and have limited upgrade options for users. 
^0027^ AS wil be described detail below, DVD2 AP1 1 08a-b adds flexible synchronization mechanisms for 

e appiica io:; t?kS^^^^^^ status of requests made to the DVD ^^^^^^Z:^'^^^^^^^^ 

pletion notification allows the application to concurrently perform other tasks and ^« ^ ° f^^^^^J w^^ 
request Previous DVD APIs assumed that either the application would be blocked until the request ""^1^1"^'^'^°^ 
or would not send any notification to the application. Applications now have the option of receiving a synchronization 
nhipct that thev can use to wait on or are notified about completion events. ^^^^^h or 

S t s^nchroLationmechanismalso returns the status of the requ^^^ 

Jeturns the reason (an error code) for its failure. Previous DVD APIs would appear to successfully execute requests 



30 



35 



45 



50 



55 



4 



EP 1 209 681 A2 



that would later fall due to changed state when the DVD Navigator 106 actually started processing them. At that point 
hSeTas o way to propagate the error indication back to the player application 1 02. The new mechanism a'so "ot^es 
tS player application 1 02 of every request that is cancelled or overridden by the disc's program 112 or by further user 

Current DVD APIs use predefined behaviors that dictate how a command interacts with the current display 
When a p^^er appnStionlsues a new request. It pre-empts and cancels any content (video or audio) that is being 
Zed SaSvel^he APIs semantics dictate that the current presentation completes before the new content is 
D esented lich forces the user to wait before he/she can request another action. Interactive apphcaUons such as 
DVD playersTnd games may require the first behavior (instant effect), but other applications such as a sl.deshow may 
Require e second behavior (complete the current presentation). Since these two options are muUiaHy exc " 've^^^^^ 
defined API's semantics cannot accommodate both. DVD2 API 108a-b allows player application 102 to indicate the 
desired behavior via flags, and also how it interacts with the synchronization mechanism. 

[00301 DVD navigator 106 is configured to simulate a virtual CPU that uses an execution state 114 (in the form of a 
e"oLmo°registers124(see.Fig 9)).Previous DVD APIsallowed applications to read t^^ 
DvS2API108a-Llsoal.ow;playerapplication102toalsochangethecontentsofthe^^^^^^^^^^ 
read/write functionality allows player application 102 to essentially •communicate' with program 112. as illustrated ,n 

lo02^] The read and write methods works in such a way that they can also be used '"^V"!'';;;"";""^^^^^^^^^^^ 
example with read/write functionality, player application 102 can implement 'controlled unlocking or restricted access 
fo aTo portions of DVD content 110. With controlled unlocking, the user may be restricted from J?^^^^^^ 
Ldiscuntilplayerapplication102 sets specificmemory registers. Playerapplication102 could receivethi^^^^^^^ 

rom the consent's autL. the user, another program, a website, or the like. epict^^^^^ 
code being written to registers 124 by player application 102 and being read by program 112. If the code is correct. 

Sr'lnVe'rtain iZnini DVD^A^nCa'b'ontalns a simplified naming scheme tor the potential user 
opera ions suggTstLd in the DVD specification Annex J. The DVD2 API uses less DVD jargon and featu^s a more 
intuitte naming scheme The user operation names proposed in the DVD specification are unclear and can lead to 
incoi:^ct us" T^^^^^^^^^ by application programs. The names now -gsest their usage instead of an abstract 

label Also time codes are now returned in a simple integer format instead of the awkward BCD coding. 
0033] Some previous DVD APIs failed to correctly handle minimum parental level branching by having the DVD 
naStor se^d an error event indicating that the branch always failed (see Fig. 10). The player application then had 
to ncrease the parental level and restart the movie from the beginning. If the branch fails, the P'^ye-; .^PP''^ '°" ^l^"'^ 
need to stop playback to enter the STOP domain to change the parental level. It can only continue by restarting 

ToM^ir' To the contrary. DVD2 API 108a-b has a mode that pauses navigator 106 and lets player application 102 
esp^nd to tie parentanevel increase request before the navigator106 continues. If the '"^/^^^^^^^^^^"^^^ 
S'pCack continues without requiring the user to start the movie from the ''^f T e DVD spec^^^^^^^^^^ 
states that the navigator should pause until it knows whether the request succeeded or failed. It does not describe a 
mechantmtaccom^^^^^ 

" foWsT" l?d2rihe D^D^ZSn describe any mechanism to allow the user to play multi-segment parent level 
brancLs (sLe e g Fig 11). As such, previous DVD APIs did not provide a mechanism that allowed the user to play 
S'Sment'(or multile-branch) parent level branches if no branches were permitted at the current "ser level. In 
me pasTIe nivigator only notified the application that the playback has stopped, since no branch was available for 

" r003TrthLC't;a"'navigator 106 and DVD2 API 108a-b compute the minimum level required to play the block 
ndreurlisvaTueai^ngwitL playback s^^ 
parental level that is required to continue playing DVD content 110. Thus, the user no longer has to guess the required 
level through trial and error, having to restart the movie on each try. ^ „ .„ n\/r\ 

so 0037] Additionally, DVD2 AP1 1 08a-b extends the functionality of the DVD Annex J specification ^J^^^ ^J^^^^:^^ 
APIs The DVD Annex J specification only specifies actions to perfom.. It does not specify how P ay^r appl'cajion 02 
S out!nformation about the disc or the DVD navigator's state 1 1 4. Here, new disc and navigation state query func- 

uTke previous DVD APIs, DVD2 API 108a-b does not require the ^PPii-tion writer to a.eady have a ^ 
55 coDv of the DVD soecification to use it (e.g., due to the incomplete description of the data returned by the API). The 
rara^^lXSethodstogetthetlxLlinformation.thetitleattributes.a^^^^^^^^ 

is documented so that application developers can get the necessary information from the new API and the associatea 

documentation. 
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t00391 DVD2 API 1 08a-b also allows the application to query the attributes of arbitrary title jnd.ces instead of just 
!e current tiUe index DVD2 API 108a-b also returns the audio stream's Karaoke information so that intelligent Karaol<e 

aooSnsSn Semented. DVD2 API 108a-b also r 

^:^T^::::"s:Z:^o.s to the user (liKe frame stepping in both ^^-'^^ -^^^^ 
5 orintelligentlyaitertheuserinterface.Nevvcontrolfunctionalityisalsoprovided.Forexample^^D^^^^^^ 

Diaver aooliMtion 102 to play ranges of chapters or ranges of times, to select specific menu buttons Oust not relative 
SsTa^rwsl^ seLt buttons using a mouse location. It also supports the getting/sett.ng of bookmark 
nhiprtq and the ability to query a calculated current unique disc ID. . . ^ ■ 

Zm "o etter nderstand^the synchronization mechanism of the DVD2 API lOSa-b and the associated navigator 
w 06 with the application the following sections examine various exemplarily modes of °P«[f P^'"' '.^^^^ 
olthe benefits and shortcomings. Essentially, there are four modes of operation, along with certain other vanat.ons 
treto The ^^^^^^^^^^ 

methods and arrangements in accordance with the present invention. ^ K,ovn^=.fr.r 

^041] A "don't ca'e- mode or model is depicted in Fig. 3. wherein player application 1 02 sends ^^^^^^^ 
,5 06, Without caring about what the result, if any. there is. and/or when the request ,s comj^jed^An -^^J^ -9^^^^^^ 
a jump to location request, a show menu request, etc. Here, player application essentially assumes that the requested 

S°".n Fr4'anTe'r;rmode or mode, is illustrated. Here, player application 102 is P-ided "otice "P- a generic 
event sem by the navigator (when the request is completed). One drawback to this model is that player application 
20 102 may have made more than one request and would not be able to tell the events apart^ aoDlication 
[00431 An improvement is provided in Fig. 5. Here, rather than having an event P^°^f. ^ ."fJ^^P^^^ 

102 navigator 106 generates an object that can then be used by player application 102 to track the status of the 
reauesi This provides player application 1 02 with the ability to conduct instance tracking. 

0044 in yet another improvement, as illustrated in Fig. 6. navigator 106 can generate an object that can be used 
!or trling and also a subrequent event. In this manner, player application 1 02 can use the objects to tell events apart. 
Therefore, this model supports multiple instance tracking. deficiencies of a 

[0045] Before describing further details of these various models and the DVD2 API 108a-b. f f^yj";^"^^ °' f. 
blockinq-only API or a non-blocking-only API will be described. One variation is depicted in F g. 7. Here, player appU 
SbTl orsends a request to navigator 106 (via DVD2 API 108a. of course). The player application 102 mus wait for 
^suJ mes:ag: from'naJigator 1 06. One drUback to this model is that U/l 1 04 will probably be "frozen" while player 

on e" solve the frozen U/l problem is to provide a worker program, such as is c^eP'^f ^^^^^^^^^ 
he worker orogram receives the request and forwards it to navigator 106 and then itself waits for the result message^ 
Sncrthe wrke'Icelves the resuU message then it is forwarded to player application 102. While this may free up U/ 
35 1 104, it may be difficult to manage several workers operating simultaneously. fcpHhark on the status 

[0047] In contrast, a non-blocking API is equivalent to the "don't care' mode. There is no 

or result of an operation. The application must infer the status from changes in the playback time ^^J^^-^^^^ 
changes, etc). However, due to variation in disc content and structure, this -PP^^^^^^'^^^^^^/f f 
With this mind, the following sections provide additional details into the use of DVD2 API 1 08a-b 
mM8] All of he IDVDControl methods in previous DVD APIs run asynchronously to the application (a non-blocking^ 
ol model) Thus, when an application 102 calls a method, the navigator 106 performs preliminary venfications and 
men rmmediately ;eturns a result. However, in the meantime, the state of the DVD Navigator may have changed and 
the reouest mav fail when the DVD Navigator actually begins to execute the command. 

OOrsr OnS ion is to change the semantics of the DVD API to ensure that methods do -^^f f oTJptr 
complete But to retain the asynchronous behavior, applications must create separate execuUon paths (e g . heh^er 
to r^anage DVD API calls (as descried above in a blocking-only model). Multithreaded programming models 
always complicate application development, especially simple scnptable interfaces. ,„„„anrf ohiects 

[OOsi Therefore, to solve this problem, the DVD2 API 108a-b creates assoaated ^V^^J-J^^^^^^ 
The command object allows the application to synchronize and to learn about the command s status. Each API methoa 
50 is extended with two extra arguments. The general form of a DVD2 API command is: 

HRESULT IDVDControl2::Command( arguments. dwFlags. IDvdCmd" ppObj) 

[0051] Wherein: ppObject is an argument used to return a synchronization COM (Component Object Model) object 
55 to application 102; and. iwFlags is the set of flags passed to the method to detemiine the behavior and usage of the 
synchronization object. These are a bit-wise union of the available pre-defined flags. 
[0052] The synchronization object has the following interface: 
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interface IDvdCmd : lUnknown 
{ 

HRESULT WaitForStart( ); 
HRESULT WaitForEndC ); 
} 



roosai The obiect returned must be released by the application. By returning a pre-incremented COM object, the life 
S the object caTbl S^^^^^^^^ A variation on the interface also extends the original interface by ,nc udmg 

two LtS Sat atow the application to wait on the start and end occurance along with other changes .n the system. 

HANDLE GetStartHandle( ); 
HANDLE GetEndHandle( ); 

[0054] The flags take the following values: 

DVD_CMD_FLAG_SendEvents - events are sent regarding the request's status 
DUD_CMD_FLAG_Block - do not continue until the command has been completed 
DUD_CMD_FLAG_None - a placeholder indicating no flags 

rnos«;i The soecial return code VFW E DVD CMD.CANCELLED is returned by the initial DVD API method, by the 
ZlLJS^:So^^^^^ or along with the event indication that the command was pre-empted 

and is no longer valid. 

[0056] A sample example of C++ usage of a command object is as follows. 

HRESULT hres = IDvdControl2->PlayTitle (15. DVD_CMD_FLAG_None ,&pObj); 
// don't wait or notify 
pObj ->Release ( ) ; 

100571 As described above player application 102 can determine the commencement and completion of the com- 
mand' by any Of me folS: usfn^ the'command object directly, using no command objects, f ^^^lT 
Teited events, using a combination of events and objects to aid in tracking multiple instances of a command. 

Using objects 

100581 Bv oassing an IDvdCmd pointer to the command, the Navigator will allocate and return f J^vdCmd otjea 
Sni the'nterface meSod .DvdCmd::WaitForStart() will block until the command begins and 'D;'<'Cmd::WartForEnd 
0 ra^unS fhe command completes. If the command has been cancelled, then the Nav.g^or w 1 return 
SfWE COMMAND CANCELLED. After the application is done with the object. ,t must can R^^^^^^^ 
objec"; A NULL pointer passed to the DVD API indicates that no command object should be returned to the application 
and the command execution should continue in the standard asynchronous mode. „„ui„^, 
roosgT ?he other two methods GetStartHandle() and GetEndHandle() return a system specific sy"<=honization ob ect 
hat a owI tL appl cation to wait for other requests (disc I/O, user interface changes, semaphore <^h-"9«^; ""''^ 
lis ~ications with other processes, etc) to be processed while *%^'f°;j"^^^^^^^^^^^ 
Then the application calls the WaitForStart() or WaitForEnd() methods to retrieve the result. An example in the Microsoft 

Windows API: 

handleStart = GetStartHandleO 

Signaled = WaitForMullipleObjects( handleDisclO. handleUserlnter. .... handleStart) 
If signaled = handleStart 

Result = DvdCmd->WaitForStart() 
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Not using Objects 

10060] instead of managing an object, the application can simply specify the D^D-CMD F|^G Blook^^fl^^^^^^ a 
null object pointer. The command will not return until it has either completed or was cancelled. The API will emulate a 

synchronous behavior. For exannple: 

HRESULT hres = rovdControl2->PlayTitle{uTitle, DVD.CMD^FLAG^Block,0) ; 

is semantic^lly equivalent to: 
IDvdCmd* pObj ; 

HRESULT hres = IDvdContro!2->PlayTitle( uTitle, 
DVD_,CMD_FLAG„Block, &pObj); 
lf( succeeded ( hres) ) { 

Hres = pObj->WaitToEndO; 

pObj->ReIeaseO; 

} 

Using Events 

[0061] specifying the DVD.CMD.FLAG.SendEvents flag will cause the Navigator to issue the following events: 

{EC_DVD_CMD_START. IParamI, HRESULT} 
{EC_DVD_CMD_END, IParaoil, HRESULT} 

rooG21 If an aoDlication only needs to synchronize one command (or does not differentiate between command in- 
stances) no synTlr^^^^^^^^^^^ is needed and only events are required. A NULL object pointer .s passed to the 
DVD API method and the 1 Paraml value sent with the event will always be set to 0. 

Using Events and Objects 

100631 Bv specifying both objects and the DVD_CMD_FLAG_SendEvents flag, an application 'r^'^k ^'"^^^"1 
ommands The DVD2 API cai, will return an object that the application can use for later reference Wh^n the^^^^^^^^ 
noSon is sent the DVD2 API generates a unique identifier (or -cookie') 1Param1 for each f^«""^'^"»^« fff^'^^j.^" 
SXck to an iDvdCmd object. The cookie approach ensures that applications will not leak memory .f they m.ss 
an Pvpnt and allows the DVD Navigator to verify the validity of the object, 

0064! '?' DVM API method IDvdlnfo2::GetCmdFromEvent( 1Param1 ) maps the cookie into a command object 
pointer The applicatfon must call the COM "Release" method on the returned pointer after it has fn'shed Processing 
each of mese events. When the application is completely finished with the message (usually after rece.vmg an END 
event), it must call "Release" on the global command pointer that it saved. 

Example of Blocking/Non-Blocking 

10065] The following illustrative examples show how synchronization can be accomplished using the IDvdControl2 

iooeT For clarity, some of the examples refer to the following utility function used to map the 1Param1 value from 

EC_DVD_CMD events into an IDvdCmd object: 

IDvdCmd* GetDvdCmd( LONG_PTR ff aram ) 
{ 

IDvdCmd* pCmd; 

plDvdlnfo2->GetCmdFromEvent (iParam, &pCmd) ; 
return pCmd; 

} 
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No synchronization (Asynchronous model) 
[0067] The application calls the method to request an action: 
5 HRESULT hres = IDvdControl2->PlayTitle( uTitle. 0, NULL); 

Synchronization without events 

[0068] An example of the correct way to wail for a command to end without using events is: 

10 

IDvdCmd* pObj ; 

HRESULT hres = IDvdControl2->PlayTitle( uTitle, 0, &pObj); 
lf{ SUCCEEDED) hres)) { 

pObj -> WaitToEnd ( ) ; 

20 

pObj ->Release ( ) ; 

> 

Partial synchronization using events 

[0069] To synchronize a single event without managing IDvdCmd objects: 



30 



35 



50 



HRESULT hres = IDvdControl2->PlayTille( uTitle, 
DVD_CMD_FLAG_ScndEvents, NULL); 
Function ProcesEvent( type, IParaml, lParam2 ) 
{ 

switch( type ) 
{ 

case EC^DVD^CMD.END: 

HRESULT hres = lParaxn2; // result code is in lParam2 

break; 

■ ' } 

} 
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Full synchronization using events 

10070] An example of the correct way to wait for a command using events is: 

5 

// in global code 
IDvdCmd* pGlobalObj = 0 ; 

// Note: pGlobalObj is assigned by the Navigator BEFORE the event 
// is issued; otherwise the event can occur at point (^l) before 
// pGlobalObj is initialized. 
HRESULT hres = IDvdControl2->Pla)Title( uTitle, 
DVD_CMD_FLAG_SendEveDts, &pGlobalObj ); 

If( FAILED (hres)) { 



20 



25 



30 



pGlobalObj = NULL; 



35 [0071] In the event processing function: 



40 



50 



55 
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Function ProcessEvent( type, IParaml, lParam2 ) 

switch (type) 

{ 

case EC_DVD_CMD_END: 

IDvdCind* pObj = GetDvdCmd( IParaml ) ; 
HRESULT hies = IParam2; 
lf(NULL!=pObj) { 

// if the object returned by the event matches the global pointer returned 

//by the PlayTitle, process it 
If(pGlobalObj-=obj) { 

ProcessCmdEnd,.,. 

pGlobalObj ->Release ( ) ; 

pGlobalObj=NULL; 

} 

pObj ->Release ( ); 

} 

break ; 

Full synchronization using events and a separate event loop thread 
[0072] An example of the correct way to wait for a command using events is: 

// in global code 
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IDvdCmd* pGlobalObj=0; 
{ 

LockCriticalSection 

HRESULT hres = IDvdControl2->PlayTitle( uTitle, 
DVD_CMD_FLAG_SendEvents, &pGlobalObj ); 

lf( FAILED (hres)) { 
pGlobalObj = NULL; 

} 

UnlockCriticalSection 

} 

Function ProcessEvenl( type, IParaml, lParam2 ) 

switch (type) 
{ 

case EC_DVD CMD COMPLETE: 
case EC DVD""cMDIcANCEL: 
{ 

CautoLock(globalCritSect ); 
IDvdCmd* pObj = GetDvdCmd( IParaml ) ; 
HRESULT hres = IParain2 
lf(NULL-pObj) { 

If(pGlobalObj = obj) { 

pGlobalObj ->Release ( ) ; 

pGlobalObj = NULL; 

} 

pObj ->Release () ; 

} 

break ; 

} 



Exemplary Playback Interactivity Control Mechanism 

[0073] Previous DVD API commands assumed that on any change of content, player application 102 wanted to 
truncate the current content presentation, and it switched to the new content. The improved DVD2 API commands 
extend the command object mechanism with the following flags: 

DUD_CMD_FLAG_Flush 

DVD_CMD_FLAG_StartWhenRendered 

DVD_CMD_FLAG_EndAfterRendered 

[0074] Here, the . ..Flush flag indicates that the presentation of the cunent content should be immediately truncated 
so that new content can start to be displayed (like before). The absence of the flag indicates that the current content 
presentation should end first. The .Rendered flags change the semantics of the start and end of each command. 
By default, the command starts and ends once It has been processed. The new flags indicate that the start and end 
occur when the results of the change of content have been processed and presented respectively. 

Exemplary Disc Communication Mechanism 

[0075] DVD2 API 108a-b permits player applications not only to read the DVD Navigator's general purpose registers 
(the GPRMs), but also allows them to set the GPRMs using: 

IDvdlnfo2::GetAllGPRMs(WORD pwRegister Array [16]) 
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IDvdControl2::SetGPRM( ULONG ulindex. WORD wValue, DWORD dwFlags. IDvdCmd** ppCmd) 

[0076] The combined read/write functionality allows DVD applications to 'communicate' with the program on the disc 
and can implement 'controlled unlocking' or restricted access to the content. The application can use GetAIIGPRMs 
to read the current state and set a specific register using SetGPRM. 

[0077] The SetGPRM method can also be used to synchronize the application and the DVD Navigator's virtual CPU. 
The SetGPRM method is executed only during the periods when the DVD Navigator is allowed to process user com- 
mands (the Presentation and Still phases, 3.3.6.1 V13-28). Navigation command execution is considered to be atomic. 
So setting the GPRM is postponed until these phases occur. The application can use the command object and event 
mechanism to ensure coordination. The command object's event mechanism is serialized with event notifications (such 
as domain changes or changes to system registers). The application can call SetGPRM and wait until the command 
completion event is received, and then wait for an event indicating a change the DVD navigator's state (possibly a 
domain change). 

[0078] One such way to accomplish disc to application communication is illustrated by the following pseudocode: 

Disc sends data and awaits reply: 

Disc alters a GPRM value (using a on-disc navigation command) 

Disc changes its state (e.g. changes its domain) 

Loops waiting for a GPRM change (caused by the application) 

Application receives GPRM data and replies: 

Waits for the state change (e.g. the disc's domain change) 

Reads GPRM value 

Sets a GPRM value using SetGPRM 

[0079] One such way to accomplish application to disc communication is illustrated by the following pseudocode: 

Application sends data and awaits acknowledgement: 

Application sets the data using SetGPRM 

Application waits for a domain change before continuing 

Disc receives data and returns acknowledgement: 

Disc reads GPRM 

Disc changes its state (e.g. changes its domain) 
Exemplary Query (Info) Interfaces 

[0080] Even though the DVD specification does not suggest any data retrieval methods, the DVD2 APIs do provide 
this capability. The following is a list of methods provided: 

GetAIIGPRMs 

GetAIISPRMs 

GetAudioLanguage 

GetCurrentAngle 

GetCurrentAudio 

GetCurrentButton 

GetCurrentDomain 

GetCurrentLocation 

GetCurrentSubpicture 

GetNumberOfChapters 

GetPIayerParentalLevel 

GetSubpictureLanguage 

GetTotalTitleTime 

GetTitleParentalLevels 
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GetCurrenlUOPS 

GetCurrentVoIumelnfo (IDVD1 ::GetDVDVolumelnfo) 
GetDVDDirectory (IDVD1 ::GetRoot) 

GetAudioAUributes( [in] ULONG ulStream, [out] DVD.AudioAttributes *pATR ); 
GetCurrenlVideoAttributes( [out] DVD_VideoAttributes * pATR ): 
GetVMGAttributes( [out] DVD.Menu Attributes * pATR ); 
GetTltleAttributes( ULONG ulTitle, [out] DVD.MenuAttributes * pMenu. [out] 
DVD^TitleAttributes* pTitle ); 

GetSubpictureAttributes( [in] ULONG ulStream. [out] DVD_SubpictureAttributes *pATR ): 
GetButtonAtPosition( POINT point, [out] ULONG *puButtonlndex ); 
GetButonRect( ULONG ulButton, RECT *pRect): 

GetDefaultAudioLanguage( LCID* pLanguage, DVD^AUDIO_LANG_EXT* pAudioExt): 
GetDefaultMenuLanguage( LCID* pLanguage ): 
GetDefaultSubpictureLanguage( LCID* pLanguage, 
DVD_SUBPICTURE_LANG_EXT*pSubpictureExtension); 
GetDVDTextLanguagelnfo( ULONG ulLanglndex, ULONG* pulNumOfStrings, 
LCID*pwLangCode, DVD^TextCharSet * pbCharacterSet); 
GetDVDTextNumberOfLanguages( ULONG * pulNumOfLangs ); 

GetDVDTextStringAsNative( ULONG ulLanglndex. ULONG ulStringlndex. BYTE* pbBuffer.ULONG ulMaxBuffer- 
Size, ULONG* pulActualSize, enum 
DVD_TextStringType* pTyp ); 

GetDVDTextStringAsUnicode( ULONG ulLanglndex, ULONG ulStringlndex, 
WCHAR*pchBuffer, ULONG ulMaxBufferSize, ULONG* pActualSize, 
DVD_TextStringType* pType ); 

GetCmdFromEvent( LONG_PTR dwlD, IDVdCmd** ppCnnd ); 
GetDecoderCaps{ DVD_DECODER_CAPS *pCaps ); 
GetDisclD( LPCWSTR pszwPath, ULONGLONG* pullUniquelD ): 
GetKaraokeAttributes( [in] ULONG ulStream, DVD_KaraokeAttributes *pATR ); 
GetMenuLanguages( LCID *pLang, ULONG uMaxLang. ULONG *puAGtualLang ); 
lsAudioStreamEnabled( ULONG ulStreamNum, BOOL *pbEnabled ); 
lsSubpictureStreamEnabled( ULONG ulStreannNum. BOOL *pbEnabled ); 

Exemplary Control Interfaces 

1) Period Playback Interface 

[0081] In addition to playing ranges of chapters, the DVD2 API allows the playing of time periods using: 

PlayPeriodlnTitleAutoStop(ULONG ulTitle, DVD_HMSF_T!MECODE* pStartTime. 
DVD_HMSF_,TIMECODE* pEndTime, DWORD dwFlags, IDvdCmd** ppCmd) 

[0082] With this method, applications (such as video editing programs and games) can accurately playback arbitrary 
portions of the content. Combined with the command object mechanism, any application like slideshow presentation, 
video games interludes, or kiosks can be implemented using a single DVD2 API command, 

2) Default language Interfaces 
[0083] 

SelectDefaultAudioLanguage(LCIDLanguage.DVD_AUDIO_LANG,EXTaudioExtenston) 
SelectDefaultSubpictureLanguage(LCIDLanguage, DVD^SUBPICTURE_LANG_EXT subpictureExtension ) 

[0084] These methods allow applications (from user) to set the default language choices for DVD playback. 
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3) Button index selection 
[0085] 

Applications can now automate menu navigation through the method 
SelectButton( ULONG ulButton ) 

4) Bookmarking APIs 
[0086] 

Applications can save and restore the entire DVD state (see bookmark patent) 
GetState( IDvdState **pStateData ) 

SetState( IDvdState* pState, DWORD dwFlags. [out] IDvdCmd* ppCmd) 



5) Other 
[0087] 

20 AcceptParentalLevelChange( BOOL bAccept ) - Please refer to the following "Minimum parental level branching" 

section. 

SetGPRM( ULONG ulindex, WORD wValue, DWORD dwFlags, [out] IDvdCmd** ppCmd) - 
SetOption( DVD_OPT10N_FLAG flag. BOOL bEnable ) - extendible option setting mechanism 

25 Mechanism for coordinating minimum parental level branching 

[0088] According to the DVD specification (section 4.6.4.1 pV14-197), when the DVD Navigator encounters a 
'SetTmpPMU (set temporary parental management level) command, it should request permission from the application 
("call the Temporary Parental level Change feature built into the player") to temporarily raise the current level. If the 
30 parental level change is allowed , the Navigator raises the parental level and branches to the restricted piece of content. 
Otherwise, it continues with the next command, 

[0089] Under the semantics of the previous DVD API, when the DVD navigator executes a SetTmpPML instruction, 
it only sends a PARENTAL_LEVEL_TOO_LOW event to the application. It immediately continues on executing the 
next command as if the parental level change failed. The application receives the event, stops the playback, displays 
35 a user interface to change the parental level, and then restarts the movie from the beginning. According to the DVD 
specification, the Navigator is allowed to alter the parental level only when it is in the STOP Domain. As a result, since 
the navigator does not pause at the change it must stop the playback. 

[0090] With DVD2 API 108a-b, for example, the following sequence may occur. The application notifies the API of 
the availability of the parental level change feature by calling the method: 



IDVDControl2::Setoption(DUD_NotifyParentalLevelchange, TRUE) 



[0091] When the DVD Navigator encounters a SetTmpPML instruction, it sends a PARENTAL_LEVEL_TOO_LOW 
event to the application. The application is expected to display some user interface to let the user increase the parental 
45 level. The DVD Navigator blocks until the application responds by calling IDVDControl2::AcceptParentalLevelChange 
0 with TRUE or FALSE, and then proceeds accordingly without having to stop the playback. 

Mechanism for aiding playback of multi-segment parental level branches 

50 [0092] The DVD specification (Section 4.1.4.1 V14-22) describes a scheme for selecting different program chains 
(usually different possible segments of content) based on the current parental level. For example, at a certain point in 
the video, different versions of a scene could be available and are automatically selected by the navigator based on 
the parental level (e.g. segments intended for PG. R rated or children). 

[0093] For each title, the PTL.MAI table maps the current parental level into a 16-bit mask. During playback, the 
55 DVD Navigator obtains the current parental bit mask from the PTL_MAI table. The parental bit mask is used when the 
Navigator encounters a parental block (a collection of program chains in which each program chain has an exclusive 
parental bit mask). The Navigator searches each PTLID.FLD in the VTS_PGCI_SRP (Section 4.2.3 V14-62) for a 
program chain with a bit mask that shares common bits with the current parental bit mask. 
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[0094] If no program chain partially matches the current bit mask, previous versions of the DVD Navigator would halt 
the playback and send a DVD_ERROR_LowParentalLevel event to the application. 

[0095] To help the user, certain exemplary Implementations of DVD2 API 108a-b uses the following algorithm to 
compute the minimum required parental level that would let the user continue: 

Initialize PTL_MASK = 0 (the possible allowed parental levels) 
For each program chain index / in the VTS_PGCI_SRP 

If VTSJ'GCIJSRPfiJ.BlockType = 1 (in a parental block) 

PTLJSdASK =PTLJAASK union VTSJGCIJRPpJ.PTLJDJ'LD 
If PTLJdASK-^O^zn 

no parental level is present, so any level will work 

Else 

for each parental level index i in the PTL^MAI 
Let PTLJLVU = PTLJW[8' i] 
If PTLJ.VLI[titleJndex] & PTL J4AI[8 -iJ^O 

(note: title Jndex = 0 in the VMGM domain) 

Return / 

[0096] The index / is returned along with the DVD_ERROR_LowParentalLevel event The application 102 can use 
the index to suggest a possible parental level setting to the user. 

Bookmarking 

[0097] DVD navigator 106 is configured to allow a player application 102 to encode and store the current state 114 
of the DVD playback into an abstract object (referred to a bookmark 150) containing a persistent block of data. Fig. 13 
depicts exemplary bookmarking functionality. 

[0098] To further abstract and simplify the usage, DVD2 API 108a-b is configured to save, restore and query the 
state information contained in the bookmark. Player application 102 can query information in the bookmark 150 using 
the navigator 106 and save it for later use. Player application 102 can later resume playback by instructing the DVD 
navigator 1 06 to restore the DVD playback state 114 contained in the bookmark. Restoring bookmarks allows the player 
application to start playing from any arbitrary location, and any number of them for a DVD content 110. The bookmarks 
can be stored either in short term (memory) storage or long term storage (for example, a hard drive), and can be 
restored even after player application 102 and/or the PC has been shutdown and restarted. The bookmark not only 
contains the state of the DVD navigator (such as internal register values, playback location, playback state) but also 
the information about the current disc content being played and the user's settings. Player application 102 can use this 
extra information to intelligently select the appropriate bookmark from previously saved ones that can be played for a 
particular disc (usually the disc being played), for example. Bookmarks can be also be shared between users and 
between various applications 

[0099] The bookmarking abstract data type is comprised of two aspects; 1) the actual bookmark 150 itself, and 2) 

the API calls used to save, restore and query information contained in the bookmark. In accordance with certain ex- 
emplary implementations, bookmark 1 50 contains at least the following information: a substantially unique disc identifier 
145. the address of the current video object unit (VOBU) being displayed (section 5.1.1 of the DVD specification), the 
loop count and shuffle history (Section 3.3.3.2 of the DVD specification), the current DVD resume information (outlined 
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In section 3.3.3.2 of the DVD speciHcation), the current DVD general paranneter (GPRM) and system parameter (SPRM) 
values (sections 4.6.1.1 and 4.6.1.2). and the current domain and phase (section 3.3.3 and 3.3.6). In certain further 
implementations, the bookmark also includes versioning and integrity information. The bookmark 150 can be packaged 
as an abstract object or as a block of binary data for storage. 

[0100] To provide such bookmarking techniques. DVD2 API 108 in certain exemplary implementations supports the 
following methods: 

1 . To create a bookmark from the current location 

Bookmark = GetBookmark() 

2. To cause the DVD Navigator to change its location to the bookmark 

SetBootmark( bookmark ) 

3. To find out the disc that a bookmark is intended for 

DisclD = GetDiscldentifierFromBookmark( bookmark ) 

4. To convert a bookmark to and from its binary representation: 

BinaryData(data.size) = ConvertBookmarkToBinary( bookmark ) 
Bookmark = Converts inaryToBookmark( BinaryData ) 

[0101] Application pseudocode to implement storing the current location or to implement power saving functionality 
(i.e. the ability to save the computer's state to enter a low power state that can be restored): 

Bookmark = GetBookmark() 

BinaryData(data,slze) = ConvertBookmarkToBinary( bookmark ) 
Store BinaryData(data,size) 
Shutdown or enter power saving 

[0102] On return from power saving, do the following to resume playback of DVD: 

Retrieve BinaryData(data.size) 

Bookmark = ConvertBinaryToBookmark( BinaryData ) 

If GetDiscldentifierFromBookmark( bookmark ) = current Disc Id 

Then 

SetBootmark( bookmark ) 
[0103] An example of pseudocode for an application to implement intelligent bookmarks 

For each stored bookmark "bookmark" 

If GetDiscldentifierFromBookmark( bookmark ) = current Disc Id 
Then 

Add bookmark to the user selectable list 
Unique Identifier Generation 

[0104] The current DVD specification has a built-in unique identifier on each disc ("DVD unique identifier"). However, 
applications must assume that the disc authors correctly implemented the identifier; unfortunately, this not always so. 
[0105] Many applications need a unique tag to Identify a DVD disc, such as when a user swaps DVD discs, the 
playback system needs to decide if it has a new disc, if it has a new disc, then it must reset the playback, otherwise it 
can continue without interrupting the user's viewing. If it does not have the ability to differentiate discs, it must always 
reset. A unique identifier 145 (see, Fig. 13) would provide the ability to differentiate different discs (not different exact 
copies, however). 

[0106] A unique identifier 145 also lets applications verify the compatibility of stored information, with a particular 
DVD disc. Applications cannot successfully use cached information with the wrong disc. For example, when a user 
attempts to recall a saved location on the disc using a bookmark, the DVD navigator 108 can ensure the data's com- 
patibility by comparing the unique identifier stored in the bookmark with the unique identifier of the current disc. Playback 
only continues if the identifiers match. 

[0107] Unique identifiers 145 allow applications to associate additional information with the disc by using the unique 
identifier as an index into a database. For example, even though the DVD specification supports textual information 
on the disc, it is rarely used. A web-based database of the disc's title and contents can be stored and retrieved by an 
application after it computes the identifier on the disc. 
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[01081 The current built-in unique identifier on the DVD disc is Inadequate. First, the identifier is relatively large .n 
size (32 bytes), it relies on the disc author to ensure that it is actually unique, and a central entity must assign ranges 
of identifiers to disc authors to ensure that the uniqueness is maintained between companies. 
[0109] Other conventional "unique" identifier algorithms do not produce unique identifiers for a large numbers of 
discs Here the probability that two discs are assigned the same identifier grows exponentially as the total number of 
DVD discs increases. With the expected growth trends in DVD discs, many 'unique' identifier routines will be inadequate. 
Moreover, these algorithms often do not have known, and/or provable properties. Without known properties, it is im- 
possible to state the effectiveness or suitability of the identifiers produced. 

[0110] In accordance with certain exemplary implementations of the present invention, a unique identifier 145 is 
generated by computing a 64-bit CRC of a concatenated or otherwise arranged binary representation of the file header 
and the file contents of various files in the DVD's VIDEO_TS directory. This is capability is further illustrated in Figs 1 3 

and 14. 

[0111] A UniquelD2 algorithm generates the identifier in four steps: 

Step 1. The filenames of the VIDEO.TS directory are collected and sorted alphabetically. 
Step 2 The file headers from each file are computed in the CRC. 

Step 3 The data from the VMGI file ("VIDEO_TS\VIDEO_TS.IFO") is computed in the CRC. 
Step 4. The data from the first VTSI file (-VIDEO_TS\ VTS_xx_O.IFO") is computed in the CRC. 

[01 1 2] The 64-bit CRC is computed using an irreducible polynomial in the field GF(2). An example polynomial is: 

p^^ ,64 ^ ^61 , ^58 , ^56 , ^55 , ^51 , ,50 , ^47 , ^42 , ^39 , ^38 , ^35 ^ ^33 

[0113] The polynomial is generated by finding an exponent n such that x"-1 has an irreducible (prime) factor of 

[01141 The actual CRC value is computed, in certain exannples, by concatenating all of the binary data into a single 
block (bits to b„ ). assigning each bit fa, to the coefficient x' in a polynomial, then computing the remainder after 
dividing by the polynomial Pqa'. 



CRC^ j^^^^w 

Here's an exemplary implementation: 
Step 1 

[0115] The filenames of the VIDEO.TS directory are collected and sorted alphabetically in to a list. 
Step 2 

[01 1 6] For each filename in the list, the following structure Is filled out and added to the CRC (all data fields are in 
LSB first): 

Unsigned 64 bit integer: dateTime (the time elapsed in 100 nanosecond intervals from January 1, 1601) 
unsigned 32 bit integer: dwFileSize 
BYTE bFilename[ filename Length ] 
BYTE bFilenameTermNul!=0 

Step 3 

[01 17] If present, the first 65536 bytes of the file "VIDEO_TS\VIDEO_TS.IFO" are read and added to the CRC, If the 
IFO file is less than 65536. then the entire file is added. 
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Step 4 

[0118] If present, the first 65536 bytes of the file ■VIDEO_TS\ VTS_01_O.IFO" are read and added to the CRC. If 
the IFO file is less than 65536. then the entire file is added. 

[01191 Although some preferred implementations of the various methods and arrangements of the present inveri ion 
have been illustrated in the accompanying Drawings and described in the foregoing Detailed Descr.pt.on. it will be 
understood that the invention is not limited to the exemplary implementations disclosed, but is capable ""-^ejo^^ 
rearrangements, modifications and substitutions without departing from the spirit of the invention as set forth and de- 
fined by the following claims. Additionally, each of the references identified above is expressly incorporated in their 
entirety herein, by reference, and for all purposes. 



Claims 

1 In a system comprising a multimedia player application operatively configured to interface with a multimedia nav- 
igator program via at least one application programming interface (API), a method comprising: 

selectively causing the API to generate a bookmark that includes a current state of the multimedia navigator 
program with respect to a multimedia content playback process; and 
providing the bookmark to the multimedia player application. 

2. The method as recited in Claim 1. wherein the bookmart^ includes an identifier associated with the multimedia 
content. 

3. The method as recited in Claim 2, wherein the identifier is a substantially unique identifier based on the multimedia 

content. 

4 The method as recited in Claim 2. wherein multimedia content includes digital versatile disc (DVD) content and 
the bookmark further includes an address of a current video object being displayed, a loop count, a shuffle history 
current DVD resume information, current DVD general parameter (GPRM) information, system parameter (SPRM) 
information, current domain information, and current phase information. 

5. The method as recited in Claim 2, wherein the bookmaric further includes bookmark versioning and integrity infor- 
mation. 

6 In a system comprising a multimedia player application operatively configured to interface with a multimedia nav- 
igator program via at least one application programming interface (API), a computer-readable medium having 
computer-executable instructions for perfonning steps comprising: 

selectively causing the API to generate a bookmaric that includes a current state of the multimedia navigator 

program with respect to a multimedia content playback process; and 
providing the bookmark to the multimedia player application. 

7. The computer-readable medium as recited in Claim 6. wherein the bookmark includes an identifier associated with 
the multimedia content. 

8. The computer-readable medium as recited in Claim 7. wherein the identifier is a substantially unique identifier 
based on the multimedia content. 

9 The computer-readable medium as recited In Claim 7, wherein multimedia content includes digital versatile disc 
(DVD) content and the bookmark further Includes an address of a current video object being displayed, a oop 
count a shuffle history, current DVD resume information, current DVD general parameter (GPRM) information, 
system parameter (SPRM) information, current domain information, and current phase information. 

10. The computer-readable medium as recited in Claim 7. wherein the bookmark further includes bookmark versioning 
and integrity information. 

11. A system comprising: 
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a multimedia player application; 

a multimedia navigator program; and 

at least one application programming interface (API) configured to operatively interface the multimedia player 
application with the multimedia navigator program, and wherein the multimedia player application is configured 
to selectively cause the API to generate a bookmark that includes a current state of the multimedia navigator 
program with respect to a multimedia content playback process and provide the bookmark to the multimedia 
player application. 

12. The system as recited in Claim 11, wherein the bookmark Includes an Identifier associated with the multimedia 

content. 

1 3. The system as recited in Claim 1 2, wherein the identifier is a substantially unique identifier based on the multimedia 
content. 

14. The system as recited in Claim 12, wherein multimedia content includes digital versatile disc (DVD) content and 
the bookmark further includes an address of a current video object being displayed, a loop count, a shuffle history, 
current DVD resume Information, cun^ent DVD general parameter (GPRM) Information, system parameter (SPRM) 
information, current domain information, and current phase Information. 

15. The system as recited in Claim 12. wherein the bookmark further Includes bookmark versloning and integrity in- 
formation. 

16. In a system comprising a multimedia player application operatively configured to interface with a multimedia nav- 
igator program via at least one application programming interface (API), a method comprising: 

causing the multimedia player application to provide a bookmark to the API; and 

causing the API to alter the playback operation of the multimedia navigator program based on Information 
within the bookmark. 

17. The method as recited in Claim 16, wherein the bookmark includes an Identifier associated with the multimedia 
content. 

18. The method as recited in Claim 17, wherein the identifier Is a substantially unique identifier based on the multimedia 
content. 

19. The method as recited in Claim 17, wherein multimedia content includes digital versatile disc (DVD) content and 
the bookmark further includes an address of a video object to be displayed, an associated loop count and shuffle 
history, along with DVD resume information, DVD general parameter (GPRM) Information, system parameter 
(SPRM) information, domain Information, and current phase Infonnation. 

20. The method as recited in Claim 17, wherein the bookmark further Includes bookmark versloning and integrity 
information. 

21. In a system comprising a multimedia player application operatively configured to interface with a multimedia nav- 
igator program via at least one application programming Interface (API), a computer-readable medium having 
computer-executable instructions for performing steps comprising: 

causing the multimedia player application to provide a bookmark to the API; and 

causing the API to alter the playback operation of the multimedia navigator program based on information 
within the bookmark. 

22. The computer-readable medium as recited in Claim 21. wherein the bookmark Includes an identifier associated 
with the multimedia content. 

23. The computer-readable medium as recited in Claim 22, wherein the Identifier is a substantially unique Identifier 
based on the multimedia content. 

24. The computer-readable medium as recited in Claim 22. wherein multimedia content includes digital versatile disc 
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(DVD) content and the bookmark further includes an address of a video object to be displayed, an associated loop 
count and shuffle history, along with DVD resume information. DVD general parameter (GPRM) information, system 
parameter (SPRIVI) Information, domain information, and current phase information. 

25. The computer-readable medium as recited in Claim 22. wherein the bookmark further includes bookmark verslon- 
ing and integrity information. 

26. A system comprising: 

a multimedia player application; 

a multimedia navigator program; and . . ^ »u u- ^ „ „i».,=r 

at least one application programming interface (API) configured to operatively interface the multimedia player 
application with the multimedia navigator program, and wherein the multimedia player application is configured 
to cause the multimedia player application to provide a bookmark to the API. and the API is further configured 
to alter the playback operation of the multimedia navigator program based on information within the bookmark. 

27. The method as recited in Claim 26. wherein the bookmark includes an identifier associated with the multimedia 
content, 

28. The method as recited in Claim 27, wherein the identifier is a substantially unique identifier based on the multimedia 
content. 

29 The method as recited in Claim 27, wherein multimedia content includes digital versatile disc (DVD) content and 
' the bookmark further includes an address of a video object to be displayed, an associated loop count and shuffle 
history, along with DVD resume Information, DVD general parameter (GPRM) information, system parameter 
(SPRM) information, domain information, and current phase information. 

30. The method as recited in Claim 27. wherein the bookmark further includes bookmark versioning and integrity 
information. 
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